package hot_100;

/**
 * @author: Darven
 * @createTime: 2025-09-28  01:36
 * @description: TODO
 */
public class P141 {
    public boolean hasCycle(ListNode head) {
        ListNode h=head;
        ListNode t=head;

        while (h!=null&&t!=null){
            h=h.next.next;
            t=t.next;
            if(t.val==h.val){
                return true;
            }
        }
        return false;
    }
}

//class ListNode {
//    int val;
//    ListNode next;
//
//    ListNode(int x) {
//        val = x;
//        next = null;
//    }
//}
